Quasicrystals and almost periodicity 



Jean-Baptiste Gouere* 



Abstract 

We introduce a topology T on the space U of uniformly discrete subsets of the 
Euclidean space. Assume that S in U admits a unique autocorrelation measure. The 
diffraction measure of S is purely atomic if and only if S is almost periodic in {U,T). 
This result relates idealized quasicrystals to almost periodicity. In the context of er- 
godic point processes, the autocorrelation measure is known to exist. Then, the diffrac- 
tion measure is purely atomic if and only if the dynamical system has a pure point 
spectrum. As an illustration, we study deformed model sets. 

Introduction 

From a physical point of view, the diffraction of X rays by a material is a way of investigating 
its microscopic structure. The interferences of X rays that are diffracted by different atoms 
are indeed linked to the relative positions of these atoms. If the atoms form a lattice, as in 
ideal crystals, then the diffraction pattern consists in sharp peaks. Quasicrystals, discovered 
in 1982 by Shechtman et al. [0, have the same kind of diffraction pattern, but they are 



not periodic. That raises the question of understanding which kind of atoms distribution 
produces a diffraction pattern consisting in sharp peaks. 

In Section we recall some results about locally finite sets and uniformly discrete sets, 
and we define some pseudo-metrics on the space of uniformly discrete sets. Section ^ collects 
some known results about almost periodicity. In Section we recall the mathematical 
formalism of diffraction, and we state our characterization of pure point diffraction in terms 
of almost periodicity. As an application, we treat in Section ^ the example of deformed 
model sets. 



1 Locally finite sets and uniformly discrete sets 
1.1 Locally finite sets 

Following [|l6l, we define a metrics d on the set A4„ of locally finite subsets of M", by 

d{S,S') =min|l/V2,infD(^,^')}> 
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where 

D{S, = {a > : Sn Bi/a C S' + Ba and S' H B^/a C 5 + Sj. 

Note that -0(5", S') is a half hne, unbounded to the right, i.e., that D{S, S') contains [a, +oo[ 
as soon as D{S, S') contains a. 

The topology T generated by d can also be defined as follows, see . If is a compact 
subset of M", define 

J'^ = {SeM„:SnK = ^}. 

If O is an open subset of R*^, define 

To = {S eM^:SnO^^. 

Then, T is also the topology generated by the union of the two families , K compact, 
and JFq, O open. 

For t G M" let Tt : M.^ M.a denote the translation defined by 

Tt{S) = S-t = {x-t : xeS}. 

Translations are homeomorphisms of Ada- We now define a cx-algebra A on Ada- For A C M", 
let Na : Ma N U {oo} denote 

Na{S) = caTd{AnS). (1) 

The (T-algebra A on A4cr is generated by the family of maps A^^, for every Borel setA, or, 
equivalently, for every compact set A. Note that A is also the Borel cr-algebra of {J\4„,T). 



1.2 Uniformly discrete sets 

A set 5 G Ada is uniformly discrete with parameter r > if two different points of S are 
at least at distance r. The set Ur of such S G Ai^ inherits the metric structure of (A^cr, d). 
The space {Ur,d) is compact. 

We now define a new topology on Ur, by specifying various uniformly equivalent pseudo- 
metrics that induce this topology. These pseudo-metrics are connected to Besicovitch pseudo- 
metrics on spaces of functions defined by formulae of the kind 

=limsup^— ( / \f-g\^) 

R^oo \^r\ \JBr 

where Bpi is the ball of radius R of centered at the origin and \Bji\ its volume. 
If S* G Aia, its upper density is defined by 



dens (S) = limsup card(5' fl Bji). 

R^oo \Bji\ 

Finally, call a set A C M" relatively dense if there exists M > such that each ball of M" of 
radius M meets A. 
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• The pseudo-metrics d. For a > and S, S' in Ur, define 

AaiS,S')=AaiS,S')UAaiS',S), 

where 

Aa{S, S') = {xeS:ix + Ba) n 5' = 0}. 
Let D{S,S') be the set of all real a > such that 



dens {AaiS, S')) < a. 
Note that D{S, S') is a half line, unbounded to the right. Define 

d{S, S') = min {r/2, mi(D{S, S'))} . 

• The pseudo-metric d'^. For S, S' in Ur, define 

S') = limsup ^ / d{S -t,S' - t)dt. 

• The pseudo-metric dj. Let / : M" ^ R be continuous with support in Bj./^. We assume 
that / is not everywhere equal to 0. Notice that the function 

{Ur,d) 

S ^i^s*fiO), 

where /is = "^xes^^^ continuous, and that, for all u G M", /is * f{u) = Hs-u * /(O)- S 
and S' in Ur, define 

df{S, S') = limsup [ \fj,s * f{u) - /is' * fiu)\du. 

R^oo \-Dr\ 

We prove the following proposition: 

— — C — 

Proposition 1.1 The three functions d, d and df define translation invariant pseudo- 
metrics. These pseudo-metrics are uniformly equivalent. Therefore, they define the same 
topology and the same Cauchy sequences. 

To show the uniform continuity of the identity map from (C/^, d^) to {Ur,df), we use and 
prove the following, stronger, result: 

Lemma 1.2 Let H : {Ur,d) M. be continuous. Then, for all e > 0, there exists rj > 
such that, for every S and S' in Ur such that d {S, S') < rj, 

limsup [ \H{S -t)- H{S' - t)\dt < e. 

R^oo \Br\ Jbji 

We get the following result: 

Proposition 1.3 The quotient space ofUr by the pseudometric d is a complete metric space. 
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2 Almost periodicity 

Let E he a Banach space, and / : M" — E'. For t G M", let ft be defined by ft{x) = f{x — t). 
The function / is said to be Bolir almost periodic if, for all e > 0, the set 

Pe = {tem^:\\f-ft\U<e} 

is relatively dense (see for example jlOl). 



The following result is classical and proved in a more general context in ^ |T3| . 

Theorem 2.1 Let fi be a finite measure on M". Then, the two following assertions are 
equivalent: 

1. The function fi is Bohr almost periodic. 

2. The measure /i is purely atomic. 

This can be extended to classes of unbounded measures (see for example [H). The following 



result, which is an easy consequence of Theorem |2.1| , is sufficient for our purposes: 



Theorem 2.2 Let fi be a positive, tempered and positive definite measure on MJ^. Let f be a 
Schwartz function from to C such that f{x) > for all x G M". Then, the two following 
assertions are equivalent: 

1. fi* f is Bohr almost periodic. 

2. fi is purely atomic. 

We need the following extension of the definition of almost periodicity. Let (X, do) be a 
pseudometric space. We consider an action of M" on X such that 

1. For all t G M", a; t— > x — t is an isometry. 

2. For all X & E, t X — t is continuous. 

Say that x G X is almost periodic if, for all e > 0, the set 

{t G M" : do{x-t,x) < e} 

is relatively dense. For x G -E, let Ox = {x — t,t E M"}. Recall that A G E is totally 
bounded if, for all e > 0, A can be covered by a finite number of balls of radius e centered 
at points of A. Recall that: 

Theorem 2.3 The point x is almost periodic if and only if Ox is totally bounded. 
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3 Diffraction 



3.1 Generalities 

We now recall the mathematical formalism of diffraction theory, following Hof Let 
S E ^Aa■. For a given i? > 0, we define the measure 7^ by 

' ^' x,yeSnBR ' ^' \x£SnBR / \xeSnBR / 

Thus, 7ij represents the relative positions of the points of S fl -B/j. Physically, the Fourier 
transform of 77? corresponds with the diffraction pattern: 7R(t) is the luminous intensity 
diffracted in the direction t by a material whose atom centers are the points of S* fl Bj^. 

If it exists, the limit 7 in the vague topology as i? — 00 of the measures 7^? is called 
the unique autocorrelation of S. This measure is tempered and its Fourier transform 7 is a 
positive measure, called the diffraction measure of S. 

We prove the following lemma: 

Lemma 3.1 Let : M" — M 6e continuous and nonnegative with compact support. Assume 
that the integral of ip is equal to 1. If f : M" ^ W is continuous with compact support, let 
Hf : Ma ^ ^ be defined by 

Hf{S)= Y.i,{x)f{y-x). 

x,y&S 

Then, the restriction of Hj to {Ur,d) is continuous. Let 'j be a positive and locally finite 
measure on R". Then, 7 is the unique autocorrelation of S E if cind only if, for all 
f : R" R continuous with compact support, 

[ Hf{S-t)dt-^j{f), i?^oo. 

\^R\ J Br 

1 f 

Therefore, S admits a unique autocorrelation if and only if / Hf{S — t)dt converges 

\Br\ J Br 

for all f continuous with compact support. 

Let Ar denote the set of all the elements S of Ur with a unique autocorrelation. Lemmas 
§3 and |0| yield: 

Proposition 3.2 The set A,, is a closed subset of {Ur,d). 



3.2 Patterson sets 

Following P], S* G Aj, is a Patterson set if its diffraction measure is purely atomic (actually, 
also requires S to be relatively dense). A Patterson set is a mathematical idealization of 
a quasicrystal. 

Using Theorem |2.2|, we prove the following result: 
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Theorem 3.3 Let S ^ Ar with unique autocorrelation measure 7. The following assertions 
are equivalent: 

1. S is a Patterson set. 

2. 7 is purely atomic. 

3. For all R> and e > 0, the set {t G M" : 7(t + B^) > 7(0) - e} is relatively dense. 

4. S is almost periodic in {Ur,d). 

5. For all e > Q, the set |t G M" : dens ^Aj(5', S — t) j < is relatively dense. 
Theorem |3.3| and Proposition yield 

Corollary 3.4 The Patterson sets form a closed subset of {Ur, d). 
Here is a corollary of Theorem |3.3| : 

Corollary 3.5 Let S G Ar with unique autocorrelation measure 7. 

1. If, for all £ > 0, the set 

{t G M" : lit) > 7(0) - e} 

is relatively dense, then S is a Patterson set. The converse is true if S — S is uniformly 
discrete. 

2. If S is almost periodic in {Ur,d), where d is the pseudo-metric defined by 

d{S, S') =S(5A5'), 

then S is a Patterson set. The converse is true if S — S is uniformly discrete. 

The first point of Corollary p.5| is proved in [|I|. In that paper, the point sets can be weighted 
subsets of a locally compact Abelian group. The sufficient condition for being a Patterson 
set given by the second point of Corollary is proved in [|16] under unique ergodicity 
assumptions. 

3.3 Point processes 

A point process |]I2|, is a measurable map x from a probability space {fl, JF, V) to (A^o-, A). 
A point process x is uniformly discrete if there exists r > such that x takes its values in 
Ur- A point process is (square) integrable if, for every compact set A, the random variable 
Na^ defined by is (square) integrable. A point process is stationary if its law is invariant 
under the action of the translations {Tt)tm'^- Let x denote a stationary and integrable point 
process, and denote the random measure associated with x by @. The Palm measure of 
X is the measure P on (JH^yA) defined by 
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for F E A, where 5 is a fixed Borel subset of whose Lebesgue measure | -B | is finite and 
strictly positive, see [|12|. This definition does not depend on B. 

Let i3(M'^) denote the Borel a-algebra of M". If m is a measure on {Aia, A), its intensity 
I{m) is the measure on (M"',i3(M")) defined by 



I{m){A) = / card(0 n A) dm{(p), A e B{W). 



The following result is proved in j^: 

Theorem 3.6 Let x be a stationary ergodic and square integrable point process on W^. Let 
J be the (deterministic) intensity of the Palm measure of x- Then, J is locally finite and for 
each bounded Borel set A in M", 

lim 7i?(v4) = J{A) a.s. 

In particular, x admits a.s. J as a unique autocorrelation measure. 
Actually, we can prove the following result: 

Theorem 3.7 Let x be a stationary and uniformly discrete point process on M", and J the 
intensity of its Palm measure. If J is purely atomic, then x is a.s. a Patterson set. The 
converse is true if x is ergodic. 

Using Theorem |2]^, we prove the following result: 

Theorem 3.8 Let x be a uniformly discrete and stationary point process, and J the intensity 
of its Palm measure. The following assertions are equivalent: 

1. J is purely atomic. 

2. For all R> and for all e > 0, the set 

{teW : J{{0}) - J{BR + t) <e} 

is relatively dense. 

3. For all Rq > 0, there exists R in ]0, Rq[ such that, for all e > 0, the set 

{t G : P({x n ^ 0} A {(x - t) H 5^ ^ 0}) < e} 
is relatively dense. 

4. There exists Q a generating subset of A such that, for all A E Q and for all £ > 0, the 
set 

{t e W" : P{AA{A + t)) < e} 

is relatively dense. 
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5. For all A in A and for all e > 0, the set 



{t e R" : P{AA{A + t)) < e} 

is relatively dense. 

6. For every square integrable f on M.„, (f)^ : t y-^ ft is Bohr almost periodic. 

7. The dynamical system {M.^, P, {Tt)^) admits a discrete spectrum. 

Related results are proved in under finite local complexity assumptions. See also [ p^ . 

Corollary 3.9 Let x be a uniformly discrete and stationary point process, and J the inten- 
sity of its Palm measure. If, for all e > 0, the set 

{tGM": J({t})> J({0})-e} 

is relatively dense, then J is purely atomic. The converse is true if the support of J is 
uniformly discrete. 

4 Example: deformed model sets 

In this section, we provide an example of application of our results. Deformed model sets are 
studied in 0. Let E and F be two linear subspaces of M" such that M" = E © F. If a; G 
we write x = xe + xp with obvious notations. We denote by (resp. B^) the closed 
ball of E (resp. F) centered at the origin and of radius R. Let | ■ \f denote the canonical 
Lebesgue measure on F. We assume that E contains a vector v whose coordinates are 
linearly independent over Q. Let W be a fixed bounded Borel subset of F. Let g : W ^ E he 
uniformly continuous. Let T" = M"/Z" denote the n dimensional torus, and : T" ^ 'P(-E') 
be defined by 

=V^((E + w^)n (m + z")), 

where ip : E + W ^ E is defined by 

ipi^z) = ze + gizp). 

For all t E E, (j){u — t) = (piu) — t. We use the vector space E to define Ur as in Section |I|, 
and we assume that there exists an r > such that 

0(T") C Ur. 

Then, is measurable from T" endowed with its natural Borel cx-algebra to {Ur^A). 
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4.1 Deterministic results 

In this subsection, we assume that |(9iy|F = 0. We prove the following lemma: 

Lemma 4.1 The map (j) : T"^ {Ur,d) is continuous on the complementary of a set of 
vanishing Haar measure. 

With that lemma the following results are simple consequences of the uniform ergodicity 
of Ur under the action of the translations {Tt)^^^. 

Proposition 4.2 For any continuous H : {Ur, c?) — R and any S G 0(T"), 
— I H{S — t)dt — > I H{(j){u))du, as R ^ oo. 

Moreover, the above convergence is uniform with respect to S & 0(T"). 
Proposition 4.3 Let S = and S' = (f){u'). Then 

d\S,S')=[ d{(t){u + t),(t){u' + t))dt. 



Proposition 4.4 The map cf) is continuous from T" to {Ur,d). 



From Proposition and Lemma all sets S G 0(T") admit a unique autocorrelation. 



From Proposition ^.41 , 0(T") is totally bounded in {Ur,d). From Theorem |2.3| , every S in 



(¥"■) is almost periodic. Using Theorem |3.3| , one finally gets: 



Theorem 4.5 All sets in 0(T") are Patterson sets. 
4.2 Probabilistic results 

We do not assume any more that |c}iy|i;' = 0. The function (p defines a stationary and 
uniformly discrete point process. For every Borel subset A C T" and for every e > 0, the set 

{t e E : \An{A-t)\> \A\-e} 

is relatively dense, where | ■ | is the Haar measure on T". Hence, (f) fulfills Assertion 5 of 



Theorem |3.8|. Using Theorem 3.7, one finally gets: 



Theorem 4.6 For almost all u G T", 0(-u) is a Patterson set. 
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